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Abstract 

Using the recently introduced universal computing model, called or¬ 
chestrated machine, that represents computations in a dissipative envi¬ 
ronment, we consider a new kind of interpretation of Turing’s Imitation 
Game. In addition we raise the question whether the intelligence may 
show fractal properties. Then we sketch a vision of what robotic cars are 
going to do in the future. Finally we give the specification of an artificial 
life game based on the concept of orchestrated machines. The purpose of 
this paper is to start the search for possible relationships between these 
different topics. 

Keywords: m.achine intelligence, Turing test, self-similarity dimension, 
orchestrated machines, driverless car 


1 Introduction 

The manuscript [2] has introduced two intelligence functions IQ and EQ for 
the simplest computer programs (to be full precise for Turing machines with 
a given number of states) that try to measure a kind of an a priori ability of 
the programs to cooperate among each other. In intuitive sense, the function 
EQ(N) is the maximum number of machines that can do N steps together 
on the universal orchestrated machine and inversely, IQ(Z) is the maximum 
number of steps that can be done by Z machines together. 

At the heart of the concept of orchestrated machines is the testing the ability 
of Turing machines to cooperate each other. The Turing test also serves a similar 
aim in sense that it was designed to test the ability of a computer program to 
communicate with a human, and it may be therefore appropriate to think about 
the Turing test from the point of view of orchestrated machines. It will be the 
main subject of this paper. 

The initial estimation of the empirical intelligence functions shown in [2] 
have already suggested that there may be an interesting correlation between 
IQ and EQ. Namely, the question could be raised whether the intelligence 
has fractal nature. This issue will be raised in Sect. [2j where in addition we 
sketch a vision of how drivers may change their attitude to their driverless cars. 
Then finally, Sect. [3] will introduce the specification of a new artificial life game. 
Through of this paper we use the notations of the previous paper [2]. 

*N. Batfai is with the Department of Information Technology, University of Debrecen, 
H-4010 Debrecen PO Box 12, Hungary, e-mail: batfai.norbert@inf.unideb.hu. 
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Figure 1: The schema of the original experimental arrangement where the in¬ 
terrogator must decide which of X and Y are A and B. 

2 Orchestrated machine algorithms as Turing 
tests 

If we observe the common conversations of people we may find in many cases 
that we cannot determine the intelligence of the participants, like we cannot tell 
the size of a cloud if we can see only the cloud itself. In a sense, most of the 
conversations are similar to themselves, in point of fact, common sense of the 
people is similar to itself. (Actually, it is not surprising at all that conversations 
may have fractal properties, because, for example, it has already been known 
that written corpora or the language itself have fractal properties [7], [25].) This 
scale-free simple observation suggests to try to introduce the fractal dimension of 
conversations that would be definable by using the self-similarity dimension (22] 
in the form log\ Q2 \ N or in the more intuitive form IoqeqIQ , where N denotes 
the length of the conversation and [ 02 ] denotes the number of participants in 
the conversation. To be more precise, using the terminology of [2], IQ is the 
intelligence quotient and EQ is the emotional intelligence quotient. 

The Turing test (originally called the Imitation Game) is a special kind of 
conversation that was introduced by Alan Turing in 1950 [27], and was intended 
to investigate computer programs from point of view of intelligence. The Fig. 
[T] shows the original experimental arrangement used in the test. We believe 
that this test measures the intelligence of the person C at least as much as 
it measures the intelligence of X or the intelligence of Y. Therefore, in the 
following, we suggest a more objective interrogator to replace the person C. But 
it is to be noted that the possibility of instrumental observation of interrogator, 
such as EEG for detecting N400 violations [T3], will not be looked into. 

In the case of spoken languages, to replace the human interrogator with a 
software seems to be impossible for the time being of course but searching the 
literature m we can see many examples in which the role of interrogation in the 
Turing test has already been changed. For example, in the BotPrize Contest pTO] 
human judges have taken over the role of interrogator and the chat is replaced 
with playing with the well-known first-person shooter Unreal Tournament. Fig. 
[2] shows a possible schematic representation of the relationship of actors in the 
2K BotPrize Contest. It may be noted that a number of examples, such as 
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Figure 2: Schematic representation of actors in the original 2K BotPrize Con¬ 
test. 

the Turing test track of the 2012 Mario AI Championship JT2], [23], the Ms. 
pac-man competition m or the 2009 simulated car racing championship [15j 
may be interpreted by a similar model. The test of BotPrize has been further 
developed in El by its original author in order to integrate judging into the 
game itself. With this development the BotPrize test has been retrofitted to 
become an implementation of the reverse Turing test 0, El but, from our 
point of view, this shift in direction can also be interpreted as looking for a 
more objective interrogator to replace the human judges. 

In the beginning of the following section, we restrict ourselves to the case of 
Turing machines. 

2.1 Intellectual dimension 

In manuscript [2], the author introduced the notion of the breed and gave a 
family of orchestrated machine simulation algorithms for Turing machines. A 
breed is simply a set of Turing machines that can cooperate with each other by 
synchronizing (orchestrating) their execution. At each step of the operation of 
the orchestrated machine, one rule is non-deterministically chosen from the ap¬ 
plicable rules of machines of the breed to be executed on the all Turing machines 
where it is possible. If a machine cannot execute the chosen rule then that ma¬ 
chine will be deleted from the breed. Intuitively, N denotes the number of steps 
that the breed can take and L 02 J denotes the mean of the sizes of the breed. 
A C++ implementation of the first orchestration algorithm (OrchMachl) can 
be found in the git repository at https: //github. com/nbatf ai/orchmach and 
a full detailed introduction of orchestration algorithms is described in pseudo 
code in [2]. 

If we turn our attention back to Turing test we can see easily that the 
orchestrated machine can be interpreted as a special kind of Turing test that is 
shown in Fig. [ 3 ] This arrangement do not use any subjective elements and gives 
totally objective standard for judging the intelligence level of the investigated 
breed {T)} because the outputs of this test are the values N and [ 02 ] • The test 
itself is the simple execution of Alg. 1 defined in [2,. 
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Figure 3: The orchestrated machine itself has been considered as a kind of inter¬ 
pretation of Turing’s Imitation Game. The algorithm OrchMachl orchestrates 
its input Turing machines T \,..., Ti. 


But how can we generalize this to the case of arbitrary computer programs? 
It is a real theoretical challenge because the orchestrated architecture is com¬ 
pletely build on the Turing machine architecture now. 

Let us consider, only as an intuitive example, 

Kasparov chess match (1997 rematch, Game 5, see 
wiki/Deep_Blue_versus_Garry_Kasparov) finished in draw after 49 moves of 
play. In this case, N is equal to 49, [ 02 ] is equal to 2 so the intellectual dimension 
of this game equals log 2 ^Q = 5.61471. Fig. [4] raises the question whether an 
ordinary interrogator could determine which of X and Y are Garry Kasparov 
and Deep Blue in Turing’s Imitation Game? In this regard, it should be noted 
that Kasparov felt that Deep Blue had human-like behavior [9j. In this sense, 
Kasparov may qualify as an interrogator. But other conceptual problems may 
also be raised in relation to the test. For example, in our opinion, if a computer 
program (marked by letter A in Fig. |T]) passed the Turing test then it would 
take over the role of the interrogator (marked by C). What happens if this 
C=A interrogator asks the question, do you have an infinite loop? With this 
modification, we can define the interrogation as a decision problem. 

In spite of the success of developments in the field of Turing tests such as 
Weisenbaum’s Eliza [25] or Loebner Prize [22] awarded computer programs it is 
a plain fact that Turing’s prediction still has not come true. We still do not have 
computer programs that participate in and understand conversations as humans 
do. From the beginning there are opinions voiced that artificial intelligence is 
not going to the right direction [2]. It is quite easy to believe that classic - that 
is, written from scratch by human programmers - computer programs such as 
C++, Lisp, Python, Java or Turing programs cannot pass the test. All of these 
programs are designed to be run within an entirely isolated environment. All 
of their parts are designed directly, by human experts, to fulfill their exact pre¬ 
determined purpose and they do not contain any historical accidental elements. 
In contrast, living systems such as natural languages have no pre-planned parts 
and come into existence as a result of accidental processes [2D]- The concept 
of orchestrated machines lies between these two extremes using elements from 
both. On the one hand, the input of the orchestrated machine is a set of ordi- 
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Figure 4: Could an entirely ordinary interrogator decide which of X and Y are 
Garry Kasparov and Deep Blue? 


nary Turing machines. It can be seen as a designed feature. But on the other 
hand the executions of input Turing machines can influence, improve or con¬ 
fuse the operations of each other. This operation “simulates” a dissipative-like 
behavior. It can be seen as an accidental feature. 

Essentially the problem is how to apply the orchestrated machine algorithms 
such as OrchMachl to high level programming languages. Lets consider a set of 
Lisp programs. As a first step we would have come up with a new algorithm to 
orchestrate the Lisp programs like the OrchMachl does with Turing machines. 
Then we would have to write an interpreter to implement it. Unfortunately, the 
first step is not trivial. It seems easier to solve it at a higher abstraction level. 
Thus in this section we try to give a simple orchestration algorithm for intelligent 
software agents. Similarly to Turing machine breeds, agent breeds are simply 
finite sets of specialized intelligent software agents. This abstract machine is 
called agent breed and it is shown in Fig. [5j where the regular part of the 
terminology is taken from the book I2.'i| . Only as an intuitive example consider 
some conversational agents. Let Agenti be the Weisenbaum’s Eliza program, 
and let Agent 2 be an AIML-based (Artificial Intelligence Markup Language, 
[2%] ) chatbot, and so on. An agent halts if it cannot give an adequate answer to 
some question. For example, the original Eliza will always stop at the first step, 
because it only transforms its input into an answer without using any internal 
representation of the conversation (.21: • The AIML-based programs will trivially 
stop if they interpret the pattern <pattern>*</patter n> without any <topic> 
or <that> elements. 

The concept of agent breeds shown in Fig. [5] allows us to automatically 
develop the intelligent agents. Simply we can search for such type of agent 
breeds that can maximize logxN , where N equals the number of percept-action 
pairs. Here we may note that Winograd Schema Challenge-based tests [14], [T] 
may allow us to automate the percepts. At this moment we are working on the 
high level design of a project, called “Man’s best friend”. This software project 
will be based on the agent breed concept. It is introduced in the Sect. |2.2| For 
Turing machine breeds a similar research project has already been initiated, it 
is presented in Sect. [3] 
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Figure 5: This “orchestrated Turing test” architecture called OrchAgent is in¬ 
tended to support us in searching and developing intelligent agent breeds. 


In our previous paper [2], we raised the question of whether there is an inter¬ 
esting relation between the two intelligence functions IQ and EQ. The empirical 
estimates of these functions shown in Fig. 5. of |2j suggests that IQ and EQ 
functions may follow a Pareto distribution or power law: 

IQ([02\) ~ {EQ{N))° 

and using Theorem 5 of [2] it follows that 

N< ~ (EQ(N)) D 

L 02 J < EQ(N) ~ (IQ(\o^\))~ d . 

This is of course only a conjecture. The quantities log^iN and logEQlQ are 
called intellectual dimension. A chess example for this definition has already 
been given earlier in this section. As another intuitive example, now consider 
Penrose and Hameroff’s Orch OR model of consciousness 0. According to this 
model, a human brain has 40 conscious moments per second. These moments are 
produced by roughly 20.000 neurons [HI p. 61]. So we may write that the intel¬ 
lectual dimension of this neural network is equal to /og 2 . 304 *io 6 20000 = 1.479293 
and the intellectual dimension of the corresponding microtubular network that 
is contained by this neural network is equal to log 2 . 304 *io 6 ( 2 * 10 11 ) = 0.5630002, 
where 2.304 * 10 6 is the number of moments in the 16 hours of awake in a day. 
Similar speculative intellectual dimension computations will be introduced in 
the next section for robocars. 
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2.2 Man’s best friend 


But why would we look for intelligent agent breed shown in Fig. HP We need a 
challenge to motivate us. The spread of driverless robocars will be a significant 
milestone in the development of artificial intelligence. Several new notions, such 
as robotaxi and sleeper car, were born in this research and development area 
m The explosive development of driverless cars invites the obvious question: 
will it be possible to replace the enjoyment of driving a human-driven car? 
Actually, we think that this question to be answered is easier than we expected. 
Look at the parking of a shopping center on a Friday afternoon, parked cars 
fill the spaces wherever we look. Very soon now these cars will be equipped 
with the very latest sensors. At present, cars have “natural” actuators such as 
motors and wheels and will have considerable computing capability. We believe 
all of these will offer the ideal environment to develop a Human-Level AI and 
will provide a renewed impetus for the study of Turing test. By our approach 
the first mass produced driverless cars must have roughly the same intelligence 
as dogs. In this interpretation, these smart cars will become man’s best friend 
in the near future. In the following the conversation-based user interfaces of 
cars are referred to as “Man’s best friend”-like systems. 

In the case of the search for Turing machine breeds we have already initiated 
a similarly structured project called GoDNGoD, but while it is based on a game, 
the development of the “Man’s best friend” should be envisioned as an open 
source industrial project. Our immediate research goal in this project is to 
create a framework in which we can automatically search for such agent breeds 
that will be able to orchestrate conversational Lisp agents to maximize their 
intellectual dimension. It should be noted here that percepts of the architecture 
in Fig. [ 5 ] can be supported by Winograd Schema Challenge-based tests [H]. In 
another attempt to create a “Man’s best friend”-type chat system |3j we try to 
use classical techniques such as Q-learning. In either case, we plan to introduce 
some kind of orchestrated machines and intellectual dimension based variant of 
the Imitation Game for benchmarking of the chat systems to be developed. 

3 GoDNGoD 

Many people collect specimens of insect or butterfly species. The game GoD¬ 
NGoD gives the opportunity to collect Turing machine breeds, in such sense 
that they can be regarded as digital organisms. For example, a contained Tur¬ 
ing machine may be thought of as an organelle. Two sample specimens of Turing 
machine breeds called “Breedi Turingi” and “Turingus Tri Breedus” are shown 
in Fig. [7] 

The name GoDNGoD stands for a recursive acronym for “ GoD NGoD is Not 
GoD ”, where GoD = Game of Darwin. 

The game consists of two parts. The one part is a volunteer computing 
system that uses computational capabilities of volunteers to simulate (orches¬ 
trate) Turing machine breeds. It is based on the project https: //github. com/ 
nbatf ai/orchmach that has been further developed to search automatically for 
breeds that promise to be interesting. We use simple evolutionary-like mech¬ 
anism for searching among some well-known (such as Marxen and Buntrock’s 
Busy Beaver champion machines Eh Uhing’s machines or Schult’s machines 
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A random search among the precomputed Turing machines 



0 5000 10000 15000 20000 25000 

The maximum number of steps that can be done by at least three 
machines togethet, git branch called "evol-exp", number of iters= 26823 



0 5000 10000 15000 20000 25000 

The maximum number of machines that can do at least 200 
steps together, git branch called "evol-exp", number of iters= 26823 





0 5000 10000 15000 20000 25000 

The intellectual dimensions 
git branch called "evol-exp", number of iters= 26823 


Figure 6: These are R plots of an experiment that found a 10-dinrensional breed 
shown in right side of Fig. [7] in detail. 


m) and 20.000 other halting Turing machines. We search for such type of 
breeds that can maximize their intellectual dimension. The exact list of the 
machines and the precise description of the searching process can be found 
in the source files. For example, the R plots of an experiment that we got 
from using the code https://gith.ub.com/nbatfai/orchinach/blob/master/ 
orchmachl-exp2-evol. cpp can be seen in Fig [6] This experiment found a 
10-dimensional breed shown in right side of Fig. [Rin detail. 

The other one is an administrative and visualization part. It is built on 
the top of the previous layer. The main task of it is to record the breeds and 
especially to delete breeds found to be infinite. The visualization interface shown 
in Fig. [7] Our immediate research goal in this game is to use an artificial neural 
network for performing Turing breeds classification automatically. This layer 
has not been available yet for public use. 

4 Conclusion 

In the near future we are going to develop “Man’s best friend”-like systems 
that will be based on some orchestration architecture. A benefit, and goal, of 
this paper is provide a link between the theoretical background of orchestrated 
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Intellectual dimension: 2.3199 

N: 261 

0 2 : 11.0076 

Domain: W5 

Family: OrchMachl 

Date of Observation: Feb. 25 2015 

Observed by: N. Batfai 



Intellectual dimension: 9.9331 

N: 56164 

o 2 : 3.0070 

Domain: W5 

Family: OrchMachl 

Date of Observation: Apr. 18 2015 

Observed by: N. Batfai 



(9, 0, 15, 1, 4, 2, 21, 3, 1, 4, 11, 6, 2, 7, 26, 8, 5, 9, 27) = 2 

(9, 0, 15, 1, 25, 3, 6, 4, 5, 5, 22, 6, 4, 7, 11, 8, 9, 9, 4) = 29 

(9, 0, 11, 1, 28, 3, 26, 4, 10, 5, 17, 6, 23, 7, 9, 8, 2, 9, 3) = 14 

(9, 0 , 15, 1, 22, 2, 26, 3 , 10, 4, 21, 5, 0, 6, 20, 8, 19, 9, 4 ) = 1 

(9, 0, 4 , 1, 9, 3, 27, 4, 19, 5, 23, 6, 24, 7, 15, 8, 22, 9, 13) = 26 
(9, 0, 11. 1, 3. 3. 11, 4. 21. 5, 23, 6, 15, 7, 4, 8, 1, 9, 29) = 25 
(9, 0, 11. 1, 19, 2, 25, 3, 11, 4, 27, 5, 16, 6, 11, 7, 28, 9, 26) = 2 

(9, 0, 14, 1, 27, 2, 10, 3, 12, 4, 16, 6, 12, 7, 21, 8, 19, 9, 25) = 2 

(9, 0, 24, 1, 4, 3, 28, 4, 26, 5, 10, 6, 9, 7, 16, 8, 23, 9, 21) = 28 
(9, 0, 18, 1, 8, 2, 21, 3, 7, 4, 7, 6, 17, 7, 21, 8, 15, 9, 27) = 1 

(9, 0, 29, 1, 1, 2, 14, 3, 7, 4, 21, 5, 5, 6, 13, 7, 6, 9, 23) = 1 

(9, 0, 9, 1, 26, 3, 20, 4 , 17, 5, 12, 6, 11, 7, 29, 8, 17, 9, 4) = 40 
(9, 0, 4 , 1, 8, 2, 27, 3, 23, 4, 13, 5, 16, 6, 21, 8, 4, 9, 10) = 2 
(9, 0, 22, 1, 12, 3, 13, 4, 5, 5, 17, 6, 28, 7, 9, 8, 15, 9, 1) = 19 

(9, 0, 25, 1, 11, 3, 25, 4, 16, 5, 2, 6, 23, 7, 0, 8, 15, 9, 10) = 19 

(9, 0, 4, 1, 18, 3, 0, 4, 17, 5, 9, 6, 26, 7, 4, 8, 16, 9, 18) = 23 

(9, 0, 4, 2, 18, 3, 0, 4, 27, 5, 21, 6, 11, 7, 14, 8, 0, 9, 23) = 1 

(9, 0, 4 , 1, 18, 3, 1, 4, 27, 5, 11, 6, 9, 7, 15, 8, 23, 9, 26) = 26 


(9, 0, 29, 1, 13, 2. 3, 3. 8, 4, 18, 5, 3, 6, 17, 7, 10, 8, 9) = 1 

(9. 0. 14, 2, 23, 3, 4 , 4, 27, 5, 7, 6, 3, 7, 17, 8, 6, 9, 7) = 1 

(9, 0, 17, 1, 18, 2, 3, 3, 16, 4, 6, 5, 22, 6, 27, 8, 27, 9, 4) = 1 

(9, 0, 19, 1, 20, 2, 15, 3, 7, 4, 22, 5, 25, 6, 28, 7, 13, 8, 20) = 2 

(9, 0, 11, 1, 24, 2, 21, 3, 23, 4, 16, 5, 24, 6, 23, 7, 15, 8, 2) = 1 

(9, 0, 26, 1, 10, 2, 25, 3, 21, 4, 22, 5, 0, 6, 8, 7, 13, 8, 3) = 1 

(9, 0, 24, 1, 9, 2, 2, 3, 7, 4, 22, 5, 27, 6, 16, 7, 21, 8, 5) = 1 

(9. 0, 20, 1, 23, 2, 0, 3, 9, 4, 13, 5, 13, 6, 28, 7, 20, 8, 9) = 2 

(9, 0, 24, 1, 15, 2, 13, 3, 3, 4, 16, 5, 23, 6, 8, 7, 11, 8, 5) = 1 

(9, 0, 23, 1, 28, 2, 8, 3, 2, 4, 20, 5, 4, 6, 29, 7, 7, 8, 16) = 1 

(9, 0, 13, 1, 15, 2, 27, 3, 9, 4, 16, 5, 23, 7, 25, 8, 28, 9, 7) = 18818 

(9, 0, 23, 1, 27, 2, 12, 3, 29, 4, 19, 6, 12, 7, 26, 8, 8, 9, 5) = 1 

(9, 0, 15, 2, 9, 3, 1, 4, 4, 5, 10, 6, 19, 7, 10, 8, 6, 9, 25) = 1 

(9, 0, 8, 1, 24, 2, 16, 3. 29, 4, 6, 6, 22, 7, 5, 8, 29, 9, 26) = 1 

(9. 0. 11, 1. 16, 2, 20, 3, 28, 4, 20, 5, 29, 7, 22, 8, 10, 9, 27) = 18694 

(9, 0, 25, 2, 11, 3, 28, 4, 21, 5, 7, 6, 6, 7, 13, 8, 22, 9, 2) = 1 

(9, 0, 16, 1, 14, 2, 20, 3, 17, 4, 26, 5, 11, 7, 22, 8, 9, 9, 20) = 18636 


This is nicer than the other 


This is nicer than the other 


Figure 7: A first draft of the GoDNGoD’s user interface elements. A panel 
contains a fancy name, basic information such as intellectual dimension, N and 
02 , the name of the observer, the included Turing machines with the notations 
of [4] (here there is a number after the equal sign that shows how many times 
the given machine was selected for execution) and finally an OpenStreetMap 
snippet of latitude and longitude where the breed was found. (Pie charts are 
created with the Google Visualization API.) 


machines [2j and the practical applications. To support it, we have introduced 
the artificial life game GoDNGoD. In addition, as a possible “killer application” 
for artificial intelligence we have described and brainstormed a vision of whether 
it will be possible to replace the enjoyment of driving a human-driven car. We 
have introduced a fractal-like measure called intellectual dimension that can 
intuitively examine the cooperation of conversational agents. We are going 
to compute and examine variants of it for benchmarking of the “Man’s best 
friend”-like systems to be developed. 
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